تولید چندضلعی های تصادفی ساده با شرایط محدود کننده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده مهندسی کامپیوتر
- نویسنده محسن موحدی نژاد
- استاد راهنما علی نوراله
- سال انتشار 1393
چکیده
در این پایان نامه مساله تولید چندضلعی ساده تصادفی روی یک مجموعه از نقاط تصادفی بررسی می شود. ورودی مساله یک مجموعه از نقاط در فضای دو بعدی و خروجی مساله یک چندضلعی ساده است. کاربرد اصلی حل این مساله در ارزیابی درستی الگوریتم هایی است که روی چندضلعی ها عملیاتی را انجام می دهند، از طرفی دیگر با استفاده از تولید چندضلعی ساده تصادفی می توان میزان مصرف پردازنده را برای الگوریتم های متفاوت محاسبه کرد. در این پایان نامه ابتدا به مرور روش های ارایه شده برای تولید چندضلعی ساده پرداخته می شود و از آن جا که هیچ روش خاصی با پیچیدگی زمانی چندجمله ای برای تولید چندضلعی ساده تصادفی با توزیع یکنواخت وجود ندارد، به ارایه روش های اکتشافی پرداخته می شود. این روش ها قادر به پوشش تمام فضای مساله نیستند و یا چندضلعی های ممکن را با توزیع یکنواخت تولید نمی کنند، ولی غالبا پیچیدگی زمانی چندجمله ای دارند. تمام ویژگی های هر یک از الگوریتم ها بررسی شده است، مانند پیچیدگی زمانی و تعداد چندضلعی هایی که یک روش قادر به تولید آن است. در بعضی مواقع مساله هایی مطرح می شوند که هدف از آن ها تولید یک سری چندضلعی خاص است. برای مثال تولید چندضلعی از یک مجموعه نقاط به گونه ای که چندضلعی تولید شده دارای کم ترین محیط یا کم ترین مساحت از بین کلیه چندضلعی های قابل تولید باشد، یا تولید چندضلعی هایی همانند چندضلعی های ستاره ای شکل، چندضلعی های یکنوا و چندضلعی های حفره دار نمونه هایی از یک مساله تولید چندضلعی ساده تصادفی با شرایط محدود کننده می باشند. در این پایان نامه چهار روش برای تولید چندضلعی ساده تصادفی ارایه شده و الگوریتم هایی برای تولید چندضلعی های حفره دار و متعدد به عنوان چندضلعی هایی با شرایط خاص مطرح می شوند. الگوریتم های ارایه شده با استفاده از معیارهایی همچون محیط، مساحت، کمینه و بیشینه زوایا و تعداد چندضلعی های قابل تولید با یکدیگر مقایسه می شوند.
منابع مشابه
اندازه های تصادفی ساده و فرآیندهای ساده
برای بررسی رفتار یک پدیده ی تصادفی در طبیعت یک راه کار مناسب استفاده از فرآیندهای تصادفی است و در این راستا مطالعات زیادی برای ارایه ی مدل های مناسبی از فرآیندهای تصادفی برای اهداف گوناگون صورت گرفته است. دراین پایان نامه ابتدا به معرفی اندازه های تصادفی و انواع مختلف فرایندها در فضا c2 یعنی فرایندهایی با واریانس متناهی می پردازیم و سپس به بررسی اندازه های تصادفی ویژه ای که اولین بار توسط سلطان...
15 صفحه اولیک مدل موجودی تک‌دوره‌یی با ظرفیت تولید محدود در شرایط عدم قطعیت بودجه و هزینه‌ی کمبود
در این نوشتار مدل‌سازی مسئله‌ی تولید تک‌دوره‌یی چندمحصولی که اقلام آن به‌صورت تصادفی، معیوب و تقاضا به‌صورت پیوسته و احتمالی باشد، مورد بررسی قرار می‌گیرد. سیستم تحت محدودیت ظرفیت تولید به‌صورت قطعی و محدودیت‌های بودجه و هزینه‌ی کمبود به‌صورت احتمالی و فازی عمل می‌کند. محدودیت‌های هزینه‌ی کمبود و بودجه به سه حالت تقسیم می‌شود: ۱. هر دو محدودیت احتمالی؛ ۲. یکی از محدودیت‌ها احتمالی و دیگری فاز...
متن کاملتجزیه چندضلعی به چندضلعی های محدب
مسئله تجزیه چندضلعی یک مسئله کلاسیک در هندسه محاسباتی است، که همواره یکی از بحث های مورد علاقه پژوهش گران بوده است. اجزای تولید شده از تجزیه یک چندضلعی به اجزای تقریبا محدب نسبت به اجزای تولید شده به اجزای محدب قابلیت محاسباتی بالاتری دارند و از نظر تعداد قابل مدیریت ترند. این نوع تجزیه می تواند بر پایه تقسیم و حل انجام شود که در علومی مانند کشف برخورد، استخراج اسکلت و تولید مش کاربرد دارد. در ...
15 صفحه اولتأثیر تنگناهای مالی بنگاه ها بر رکود اقتصادی: شبیه سازی محدود مبتنی بر رفتار مصرف کننده و تولید کننده
This article has no abstract.
متن کاملمدلسازی ساده المان محدود ساختارهای صفحه‌ای کامپوزیتی با استفاده از روش پردازش تصویر دیجیتال در متلب
در این مقاله، روشی جدید برای مدل‌سازی المان محدود ساختارهای صفحه‌ای متشکل از چند ماده متفاوت با استفاده از تنها یک تصویر ورودی اریه شده است. این روش که در یک برنامه متلب تعبیه شده مبتنی بر پردازش تصویر دیجیتال می‌باشد. پس از انتخاب یک عکس دیجیتال توسط کاربر، برنامه به‌طور اتوماتیک تصویر ورودی را به فرمت باینری تبدیل می‌کند. سپس، سطح داخل ساختار مدنظر در عکس ورودی و مرز آن بر اساس اختلاف رنگ پی...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023